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Abstract. We search for faces of the convex set consisting of all separable states, 
which are affinely isomorphic to simplices, to get separable states with unique decom- 
04 ■ positions. In the two-qutrit case, we found that six product vectors spanning a five 

dimensional space give rise to a face isomorphic to the 5-dimensional simplex with 
six vertices, under suitable linear independence assumption. If the partial conjugates 
of six product vectors also span a 5-dimensional space, then this face is inscribed in 
Q . the face for PPT states whose boundary shares the fifteen 3-simplices on the bound- 

■ ary of the 5-simplex. The remaining boundary points consist of PPT entangled edge 

states of rank four. We also show that every edge state of rank four arises in this 
way. If the partial conjugates of the above six product vectors span a 6-dimensional 
space then we have a face isomorphic to 5-simplex, whose interior consists of sep- 
arable states with unique decompositions, but with non-symmetric ranks. We also 
construct a face isomorphic to the 9-simplex. As applications, we give answers to 
questions in the literature [71 [8]. We also construct 3 (8) 3 PPT states of type (9,5), 
" pH . and decomposable optimal entanglement witnesses whose structural physical approx- 

d ' imations are not separable. For the qubit-qudit cases with d > 3, we also show that 

^ ■ {d+ l)-dimensional subspaces give rise to faces isomorphic to the d-simplices, in most 

, cases. 

> 
oo . 

00. 1. Introduction 

O 

The notion of quantum entanglement is one of the main current research subjects 
^ . in quantum information theory as well as quantum physics, where the fundamental 

CN ■ question is, of course, how to distinguish entangled states from separable ones. One 

of useful criteria is to use the notion of partial transpose, as it was observed by Choi 
[T2] and Peres [39]: The partial transpose of a separable state is still positive, that 



■ is, positive semi-definite, but the converse is not true. Even though we have a more 

complete criterion using positive linear maps [151 121], it is not so easy to apply this 
criterion due to the current stage of poor understanding on positive linear maps. 

We denote by § the convex set of all separable states on Mm®M„, where Mm denotes 
the algebra of all m x m matrices over the complex field. A state is called separable if 
it is a convex combination of pure product states. Therefore, every separable state is 
of the form 

k 

(1) = y^^\i\xi (g) yi){xi (g) yi\, 



i=l 
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with unit product vectors |xj ® Hi) G ® and positive numbers Aj satisfying 
Yl\=i -^i = 1- A non-separable state is called entangled. The partial transpose of a 
state Q is obtained by taking the transpose in the first component. Then the partial 
transpose of a separable state in ([1]) is given by 

k 

/ = ^\i\xi ® yi){xi®yil 

i=l 

which is still positive, where \x) denotes the vector whose entries are the complex 
conjugates of the corresponding entries of the vector \x). The product vector |a; ® y) 
is called the partial conjugate of \x ®y). We denote by T the convex set of all states 
whose partial transposes are positive. The positive partial transpose (PPT) criterion 
tells us that the relation S C T holds. These two convex sets coincide if and only if 
mn < 6, as it was shown by Woronowicz |l5], Choi [12] and Horodecki's [23]. 

We note that the boundary between separable states and entangled ones consists 
of faces of the convex set S, and so it is very important to understand the whole facial 
structures of §. First of all, we note that every extreme point of S is a pure product 
state \x^y){x<^y\. The next step to understand the facial structures of S is naturally 
to find faces of S which are affinely isomorphic to simplices. We call those simplicial 
faces. We note that every point p in a convex set determines a unique face in which p 
is an interior point with respect to the relative topology given by the affine manifold 
generated by the face. This is the smallest face containing the point p. It is clear 
that a separable state g of the form (JT]) determines a simplicial face if and only if the 
decomposition (JT]) is unique. 

It was shown by Kirkpatrick [31] that if {|a;.j)} is pairwise distinct up to constant 
multiplications and {\yi)} is linearly independent then the decomposition ([T]) is unique. 
This result was also found by Alfsen and Shultz [T] independently in the context of facial 
structures. See also [2] for further progresses. Recently, Chen and Djokovic [7] extended 
this result to show that if product vectors in (JT]) with k < m + n — 2 satisfy a suitable 
linear independence condition for each subsystem then they are linearly independent 
and \xi ® yi) are the only product vectors in the span of them. This clearly implies 
that the separable states determined by these vectors have unique decompositions. We 
note that this result covers the cases when the ranks of separable states do not exceed 
m + n — 2. The main purpose of this paper is to search for separable states with unique 
decompositions whose ranks exceed the number m + n — 2. 

In the two-qutrit case, it is well known that generic five dimensional subspaces of 

C^(8>C^ have exactly six product vectors {\xi^yi)}, and their orthogonal complements 

have no product vectors. We show that these six product vectors give rise to a simplicial 

face isomorphic to the 5-simplex A5 whose interior consists of separable states of rank 

five. The interiors of the six maximal faces, isomorphic to the 4-simplex A4, also 

consist of separable states of rank five. The interiors of the next fifteen maximal faces, 
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isomorphic to the 3-simplex A3, consist of separable states of rank four, and so on. We 
consider the set F of all PPT states whose ranges are contained in the span of {\xi®yi)} 
such that the ranges of partial conjugates are contained in the span of {\xi®yi)}. This 
is a face of the convex set T consisting of all PPT states [17]. If the partial conjugates 
of six product vectors also span the 5- dimensional space, then we see that the face A5 
(we use the same notion with the simplex itself) is inscribed in F so that fifteen faces 
A3 are located on the boundary of F . With a mild additional condition, we also show 
that the interior of six maximal faces A4 are contained in the interior of F. Remaining 
boundary of F consists of PPT entangled edge states of rank four, which are extreme 
points of F. We also show that every edge state of rank four arises in this way. From 
this, we see that every PPT entangled edge state of rank four is the difference of scalar 
multiples of two separable states with rank five. 

We have another byproducts with this picture. We see that if we take two boundary 
points of F so that they are 'outside' of different maximal faces, then the convex sums 
of these two points intersect separable states in A5. This gives an affirmative answer to 
the Problem 1 in [7] which asks if a sum of two extreme PPT entangled states may be 
separable. For a given entangled state, it is an important problem to find the nearest 
separable state. See |10]. For generic 3 ® 3 PPT entangled states of rank five, our 
picture gives a simple method to find the nearest separable state within the face of 
PPT states determined by g. 

In the above discussion, it may happen that the partial conjugates of six product 
vectors span the 6-dimensional space. In this case, we also have a simplicial face 
isomorphic to the 5-simplex A5. It is interesting to note that the interior points q of 
this face have unique decompositions but have asymmetric ranks: rank^? 7^ rank^)'". 
It turns out that the convex combinations of them and the edge states of rank five 
constructed in [36] give rise to PPT states g of type (5,9), that is, rank^ = 5 and 
rank^'" = 9. PPT states of such type were missing in a numerical search [37], but the 
existence has been noticed in [23]. We give explicit examples of such states. Taking the 
dual objects, we found decomposable optimal entanglement witnesses which violate the 
structural physical approximation (SPA) conjecture [32]- It was recently shown [5T] 
that the SPA conjecture fails in general, but it is still open if the SPA conjecture holds 
for decomposable cases. See also [12]. 

The length of a separable state q is defined by the minimum number k for which 
the expression (JT]) is possible. P. Horodecki [25] showed that the length of an m ® n 
separable state does not exceed (mn)^. The notion of length was defined in [T3], where 
it was shown that the length is invariant under the operation of partial transpose, and 
so the length may be strictly greater than the rank of the state. See also [131 HI]. Our 
picture also gives concrete examples. Any separable state q in the interior of A5 has 
length six, while rank of q is five. The rank of may be five or six. Therefore, there 
exists a state q whose length is greater than the rank of the state even in the case of 
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rank = lankg^. But the lengths of these examples do not exceed mn. Now, it is 
natural to ask if there exists an m n separable state of length exceeding the number 
mn. In a recent paper [8], Chen and Djokovic showed that such a separable state exists 
when (m — 2){n — 2) > 1, and conjectured [H Conjecture 10] that a certain number 
may be the maximum length. By this conjecture, the length of 3 ® 3 separable states 
do not exceed 9. 

We note that the face A5 of § is induced by the face F of T, in the sense that A5 
is the intersection of S and a face F of T. We call such faces of S induced ones, as it 
was introduced in [11] . Note that the maximal faces A4 are not induced. We construct 
a simplicial face isomorphic to the 9-simplex Ag with ten extreme points. This face is 
turned out to be non-induced. Our construction gives an example of a 3 3 separable 
state whose length is 10, to disprove the conjecture mentioned above. We note that a 
face of a face is again a face. Therefore, we have simplicial faces with arbitrary affine 
dimensions less than 10, considering faces of Ag, 

In the 2 ® n cases, the results in [H [TJ EI] give us simplicial faces isomorphic to the 
(n — l)-simplex. We show for n > 3 that n + 1 choices of vectors in C^®C" also give rise 
to simplicial faces isomorphic to the n-simplex A„, under suitable linear independence 
assumption. In this case, we do not have the pictures as in the 3 3 case, since there 
is no PPT entangled states outside of A„. 

We note that the convex hull of : i = 1, 2, . . . , n} is a simplex if and 

only if they are linearly independent in the real vector space of all Hermitian matrices. 
It should be noted that this convex hull need not to be a face. In this context, we begin 
this paper to search for conditions on the family {\xi^yi)} for which 
is linearly independent in the next section. In Section [3l we consider the 3 3 case 
to describe the picture explained above, and construct separable states with unique 
decompositions which have asymmetric ranks in Section HI where the SPA conjecture 
will be also considered for decomposable cases. We explain the notion of induced faces 
of § in Section |5l and construct a 3 ® 3 separable state which determines the face 
isomorphic to the 9-simplex Ag. Finally, we consider the 2 ® n cases in Sectional and 
discuss briefly higher dimensional cases and related problems in the final section. 

2. LINEAR INDEPENDENCE OF PURE PRODUCT STATES 

In this section, we investigate to what extent pure product states may be linearly 
independent. For this purpose, the notions of generalized unextendible product basis 
and general position are very useful. These two notions play central roles for the 
description of 3®3 PPT entangled states of rank four, as it was developed independently 
by Skowronek [JT], and Chen and Djokovic [6]. A finite family of product vectors 
^ Hi)} is said be a generalized unextendible product basis if there is no product 
vector in the orthogonal complement of the span of {\xi ® yi)}. It was shown in [H] 
that the set ® yi) G C™ C" : z = 1, 2, . . . , /c} with A;>m + r;, — lisa generalized 
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unextendible product basis if and only if for any partition {1, 2, . . . , /c} = JU J, at least 
one of {\xi) : 2 G /} or {\yj) : j E J} spans the whole spaces. 

On the other hand, a family of product vectors {\xi ® y.i) G C™ ® : i G /} is 
said to be in general position if for any J G I with \J\ < m the set {\xj) : j E J} is 
linearly independent, and for any K G I with \K\ < n the set {\yk) '■ k G K} is linearly 
independent, where \J\ denotes the cardinality of the set J. It is clear that product 
vectors {\xi ^ yi) : i = 1,2, . . . , k} with k > m + n — 1 in general position form a 
generalized unextendible product basis. It was shown in [H] that if /c = m + n — 1 then 
they are in general position if and only if they form a generalized unextendible product 
basis. Therefore, two notions are equivalent for five product vectors in (8) C^. For 
six product vectors in C'^ ® C^, these two notions are different in general. See the last 
paragraph of Section |3l 

It was shown in Lemma 28 of [7] that if O y^) G C™ ® C" : « = 1, 2, . . . , k} 
with k < m + n — 2 is in general position then they are linearly independent and 
\xi ® yi) are the only product vectors in the span of them. It is clear that if a set of 
product vectors is linearly independent then the corresponding pure product states are 
also linearly independent, but the converse is not true. Therefore, this result tells us 
that they determines a simplicial face. In the 3 ® 3 case, this gives us a simplicial face 
isomorphic to the 3-simplex A3, as it was explained in Introduction. Focusing on the 
linear independence, we have the following: 

Proposition 2.1. Let l<k<'m + n — 1. If k product vectors 

{\xi(g)yi) : i = l,2,...,k} 
are in general position in ® C", then they are linearly independent. 

Proof. We may assume that k > n. Suppose that Yli=i^i\^i) ® IVi) — 0- -^^^ ^'^y 
vector \uj) in the orthogonal complement of the space span{|?/j) :l<ii<n — 1}C C", 
we see that 

{cu\y,)=0 il<t<n-l), {co\yj)^0 {n<j<k), 

since product vectors \xi ^ yi) are in general position. We define a linear map from 
® to by T^{\x) ® \y)) = {uj\y)x. Then we have 

(k \ 
^C^\Xi) (g) \y^) j = ^Cj{uj\yj)\Xj) = 0. 

i=l / j=n 

Note that 2<k — n + l<m. Since k — n + 1 vectors \xj) are linearly independent 
and {uj\yj) 7^ for n < j < k, we see that all Cj = for n < j < k. This implies that 
Sr=i^Cj|xj) ^ \yi) = 0, and thus we see that Cj = for 1 < z < n — 1. Consequently, 
we get Q = for all 1 < i < A;. This completes the proof. □ 

We note that a 3(8)3 PPT entangled edge state with rank four has the 5-dimensional 

kernel which has six product vectors in general position by [B]. Therefore, the number 
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m + n — 1 in Proposition 12.11 is the best choice at least for the case of m = n = 3. 
We have seen that product vectors in general position give rise to linearly independent 
pure product vector states whenever the number of vectors is less than m + n. The 
following proposition extends this. 

Proposition 2.2. Let 1 < k < 2m + 2r2 — 3. If k product vectors 

S := {\zi) = \xi ® Ui) : i = 1,2, ... , k} 

are in general position in C™" ® C", then the corresponding pure product states are 
linearly independent. 

Proof. From Proposition 12. ![ any m + n — 1 product vectors of S are linearly inde- 
pendent. So we may assume that m + n— l<k< 2m. + 2n — 3. We consider two 
subspaces 

X = span{|xi) : 1 < ? < m - 1} C C™, 

y = span{|?/j) : m<i<n + m — 2}g C". 
Choose two vectors |0) G C"" and G C" such that |0) G X-^ and G y-^. We 
note that 

(2) n + m-l<t<k ^ {xi\(f)){yi\ij) ^0, 

since product vectors of S are in general position. 

Now, we suppose that X]i=i = 0. Then we have that 

k k 

= '^Ci\xi'g)yi){xi'S)yi\(j)'S)i') = ^ Ci{xi\(l)){yi\ijj)\xi'S) yi). 

4=1 i=n+m— 1 

Since any m + n — 1 product vectors of S are linearly independent, we see that q = 
for alln + m — l<i<k from the condition On the other hand, we know that 
n + m — 2 pure product states : l<i<n + m — 2} are linearly independent 

since product vectors : 1 < i < n+m — 2} are linearly independent. Consequently, 
we see that Q = for all 1 < i < k. This completes the proof. □ 

As for the product vectors which form a generalized unextendible product basis, 
we have the following: 

Proposition 2.3. Suppose that six product vectors {\xi ® y-i) '■ i = 1,2,..., 6} in 

(g) C'^ are pairwise distinct, and form a generalized unextendible product basis. Then 
the corresponding six pure product states are linearly independent. 

Proof. Suppose Yl^=iCi\zi){zi\ = 0. Consider two sets X = |x2), l^s)} and 

y = {I2/4), 1^5), lye)} from product vectors. By assumption, at least one of them, say 
X, spans the whole space C^. Then, we see the following 

dim(span(3^)) > 2, dim(span(3^ U {yi})) = 3, 

for each z = 1, 2, 3, by assumption. Therefore, for each z = 1, 2, 3, we can choose two 
vectors and \yi^) in y such that y^ ^ span{|y,jj, lyi^)}- We denote the element of 
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y \ {l?/ii)> \yi2)} t»y bis)- Now, for each i = 1, 2, 3, we choose two vectors and \ipi) 
such that 

e (span(A' \ {\xi)}))^ , e (span{|?/i,), lyi^)})^ . 

We note that {xi\(t>i){yi\ipi) ^ because dim(A:') = 3 and yi ^ span{|yj^), li/ia)}- There- 
fore, we have that 

6 

= ^Cfc|zfc)(2^fc|(/'i ® ^i) = Ci{xi\(j)i){yi\ipi)\xi ® yi) + Ci.^{xi^\(j)i) {yi.^\ipi.^)\xi^ yi^) 

k=l 

for each i = 1,2,3. Since |xj ® y^) is not parallel to \xi^ ® t/jg), we can conclude that 

Ci = C2 = C3 = 0. 

Now, we choose a vector I?/)) G and G 3^ = {I2/4), bs), Iz/e)} such that 

(z/feilV^) = and (|/fc2|^)(|/fc3|V^) ^ 0, 

where {|?/fci), \yk2)^ IVks)} = 3^- This is possible because dim(span(3^)) > 2. Then we 
choose a vector |0) G C'^ such that {xk2\(p){xk3\4>) 7^ 0. Consequently, we see that 
Cfca = Cfcg = from the following equation 

6 

= ^Ci\zi){zi\(j)®-^) = Ck2{xk2\(j)){yk2\'ip)\xk2 ®yk2) + Ck^{xkM){yk3\i^)\^kz®yk3)- 

Finally, we see that Ck^ = 0. This completes the proof. □ 

Very recently, it was shown in [13] that if a separable state in ([T]) is not uniquely 
decomposed then there exists a subset / C {1,2, . . . , k} with the cardinality |/| > 2 
satisfying 

(3) dim span {\xi) : i G /} + dim span {\yi) : ? G /} < |/| + 1. 

l{k<'m + n — 2 then this inequality is very useful to infer unique decomposition of a 
separable state. Indeed, ifk<m + n — 2 and {\xi) \yi)} in ([1]) is in general position 
then every subset / violates this inequality, and so we get the unique decomposition. 
This recovers the result in [7] . On the other hand, iik>m + n — 2 then the value of 
the left hand side of ([3]) is m + n in most cases, and the inequality is not violated in 
these cases. This means that we need another arguments for unique decompositions 
of separable states whose ranks exceed m + — 2. The authors are grateful to Scott 
Cohen for useful discussions on the above result. 

3. Two QUTRIT SEPARABLE STATES WITH UNIQUE DECOMPOSITIONS 

In this section, we restrict our attention to the two-qutrit case to look for separable 
states with unique decompositions. We will concentrate on the rank five separable 
states, since states of rank up to four are covered by the results in [H [71 [31] , as it was 
discussed already. We begin with the following simple observation, as it was discussed 
in Introduction. 
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Proposition 3.1. Suppose that a finite family V of product vectors in ® C" has 
the following two properties: 

(A) The corresponding family {\z){z\ : z G P} of pure product states is linearly 
independent, 

(B) If a product vector \x®y) belongs to the span ofV then it is parallel to a vector 
in V . 

Then the convex hull C-p of {\z){z\ : z G V} is a simplicial face ofS. 

Proof. By the condition (A), we see tliat C-p is a simplex. To see that it is a face of 
§, suppose that gi, g2 & S and Qt := (1 — t)go + tgi belongs to C-p. Then, it is clear 
that the range space of go := ^ \wi){wi\ is contained in the range space of gt, which 
is again contained in the span of V. By the condition (B), we have \wi) G V, and so it 
follows that go G Cp. □ 

We note that generic four dimensional subspaces of C'^CSC'^ have no product vectors, 
and their orthogonal complements have exactly six product vectors 

(4) \zi) = \xi®yi), z = 1,2, ...,6, 

which form a generalized unextendible product basis. By Proposition 12.31 and Proposi- 
tion [3]T], we see that a convex combination of product states \zi) {zi\ with i = 1, 2, . . . , 6 
has a unique decomposition, and determines a face A5 of the convex set S of all sepa- 
rable states. This face is affinely isomorphic to the 5-simplex with six extreme points. 
The state 

1 ^ 

i=l 

is located at the center of the simplicial face A5. We note that any interior points of the 

simplex A5 give rise to examples of separable states whose lengths are strictly greater 

than the maximum of the ranks of themselves and partial transposes, if the partial 

conjugates of (jlj) also span the 5-dimensional space. Existence of such separable states 

has been claimed in [8] without explicit construction. 

From now on throughout this section, we suppose that the partial conjugates of (j4]) 

also span the 5-dimensional space. Note that the kernel of any PPT entangled edge 

states of rank four have this property. We consider a maximal face A4 of A5 which is 

the convex hull of five product states determined by five product vectors among (jlj), 

say, {|2;i ),..., 1^5)}. We first consider the case when both these five product vectors 

and their partial conjugates are linearly independent, and so they span the ranges 

of go and gQ, respectively. Any interior point a of A4 is the convex combination of 

: z = 1, 2, . . . , 5} with nonzero coefficients, and so the range spaces of go and 

a coincide. Therefore, there is e > such that a — ego is still positive. We apply the 

same argument to the partial conjugates of go and cr to see that there is e > such 

that a — ego is a PPT state when normalized. We note that this argument cannot be 
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applied to a maximal face A3 of A4 which is the convex hull of four product states. We 
note that o — ego is entangled, because the range space has only six product vectors 
in (j4]) whose convex combination A5 does not contain a — e^Q. We take the largest 
number e > so that 

(5) p = a- ego 

is of PPT. By the maximality of e, we see that the rank of p is less than 5. Since every 
PPT state whose rank is less than or equal to 3 is separable by [28] , we see that p is of 
rank four. By the results in [6l HI], we conclude that p is a PPT entangled edge state 
which is an extreme point in the convex set T of all PPT states. 

Before going further, we remind the readers of the facial structures of the convex 
set T. For a pair {D, E) of subspaces of C"* (g> C", it is easy to see that the set 

r(D, := {p G T : 7^p C D, TZp^ C E} 

is a face of T, which is possibly empty. It was shown in [17] that every face of T is in 
this form for a pair (D, E) of subspaces. It was also shown that the interior is given by 

int t{D, E) = {p eJ -.Tip = D, TZp^ = E}. 

It is unknown which pairs of subspaces give rise to a nontrivial face of T, except for 
the case of m = n = 2. See [T7] . 

In the above situation, let Dq be the span of the product vectors in (jlj) and Eq 
the span of their partial conjugates. Then g^ is an interior point of t{Dq,Eq). We 
note that A5 = t{Do, Eq) fl T, and the state p given by ([5]) is an extreme point of 
t{Do, Eq). We have shown that the interior of the maximal face A4 of A5 is contained 
in the interior of the face t{Dq, Eq). If {l^^i), . . . , l^s)} is linearly dependent and spans 
a proper subspace of TZgo, then the above process is not possible. If we take an interior 
point a of the face A4 then the line segment from go to a cannot be extended within 
the convex set T. This means that the maximal face A4 of A5 lies on the boundary of 
the face t{Dq, Eq) of T. We summarize the above discussion in general situations. 

Theorem 3.2. Suppose that a finite family V of product vectors in C" ® C" gives 
rise to the simplicial face C-p o/§. Then, for a subfamily Q of V , the following are 
equivalent: 

(i) span Q = spanP and span Q = spanP, where V denotes the set of partial 
conjugates of members in V , 

(ii) intCg C int r (span "P, span P), 

(iii) A line segment from an interior point of C-p to an interior point of Cq can be 
extended within the convex set T, to get PPT entangled states. 

In Proposition 13. H we note that the condition (B) is not necessary to get simplicial 
faces, by considering the face A4 in the above discussion. In Section 0, we consider 
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those cases in a systematic way. Theorem I3.2l tells us that span Q ^ spanP if and only 
if Cq is on the boundary of r(spanP, spanP). 

We note that if six product vectors (j4]) are in general position then they satisfy the 
condition (A) by Proposition 12.21 Furthermore, every five of them are also in general 
position, and so satisfy the condition (i) by Proposition 12.11 Therefore, the simplex A5 
is inscribed in the face t{Dq,Eo) of T. The boundary of t{Dq,Eq) consists of fifteen 
3-simplices from the boundary of A5 and extreme PPT entangled edge states of rank 
four. We also note that interior points of the 3-simplices are separable states of rank 
four. Unfortunately, the authors could not determine if every generalized unextendible 
product basis consisting of six product vectors in ® is in general position or not, 
when they span a 5-dimensional space. 




Figure 1. The triangle, edges, vertices represent the 5-simplex, 4- 
simplices and 3-simplices consisting of separable states, respectively. The 
triangle is inscribed in the round convex body t{Dq, Eq) so that the ver- 
tices are on the boundary of t{Dq, Eq). The boundary points of t{Dq, Eq) 
which is not on the vertices represent PPT entangled edge states of rank 
four. 

Now, we take two points pi, P2 on the boundary of t{Dq,Eq) which are located 
outside of different maximal faces. Then it is clear that the line segment between pi 
and P2 touches the simplex A5. Since pi and p2 are extreme PPT states, we see that 
a convex combination of two extreme PPT entangled states may be separable. This 
gives an affirmative answer to Problem 1 of [7]. Actually, we have a stronger result, as 
we will see in Corollary 13.51 

So far, we have seen that six product vectors in general position which span a 
5-dimensional space give rise to PPT entangled edge states of rank four by ([5]). We 
proceed to show that every edge state p of rank four arises in this way. To do this, we 
first note that Ker p has exactly six product vectors which are in general position by 
[HI SI] . Therefore, we have the following: 

Proposition 3.3. For any 3 (8) 3 PPT entangled edge state p of rank four, there exists 
a 3 ® 3 PPT entangled edge state of rank four whose range is orthogonal to the range 
of P- 

Now, let p be a 3 (8) 3 PPT entangled edge state of rank four. By Proposition 13.31 

there exists a PPT edge state a of rank four whose range is contained in Ker p. Then 
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Ker a again has exactly six product vectors {\xi®yi) : i = 1, 2, . . . 6} in general position 
which generate Ker a. Note that Ker a contains the range of p. 
We note that the following relation 

Tr[pa] = Tr[(pa)^] = Tr[p^a^] = Tr[a^p^] 

holds for PPT states p and a. We also note that if Tr (pa) = for positive p and a 
then pa = 0. Therefore, we may conclude that if the range of p is contained in Ker a 
then the range of p^ is also contained in Kero"^, as it was already observed in [28]. We 
also note that the easy relation 

\x CB) y) G Ker a <^=^ \x ® y) G Ker 

holds for PPT states a. See [33]. Therefore, we conclude that Ker((T^) is spanned by 
six product vectors {\xi®yi) : 1, 2, ... , 6}, since they are also in general position. Now, 
the face r(Ker(j, Ker a'") of T contains the 5-simplex A5 which is the convex hull of six 
product vectors |xj ® yi)- We also note that interior of A5 is contained in the interior 
of the face r(Ker a, Kero"^), and p is on the boundary of the face r(Ker(T, Ker a'"). 
Therefore, we have shown that every PPT entangled edge state arises from six product 
vectors in general position spanning 5-dimensional space, and is of the form ([5]). 

Theorem 3.4. Every two-qutrit PPT entangled edge state of rank four is the difference 
of scalar multiples of two separable states with rank five. 

We also have the following corollary in the relation with the question in [^ men- 
tioned before. 

Corollary 3.5. For any 3 (g) 3 PPT entangled edge state pi of rank four, there exists 
a PPT entangled edge state p2 of rank four such that parts of the line segment between 
Pi and p2 are separable. 

Now, suppose that p is a PPT state of rank five. In generic cases, the range of p 
has exactly six product vectors (g> which determines a simplicial face A5. It is 
clear that p is separable if and only if the linear equation 

6 6 

^ \i\xi ^ yi) {xi ® yi\ = p, = 1 

i=l 4=1 

has a solution (Ai, . . . , Ag) with < Aj < 1. If this is not the case, we consider the 
linear equation 

6 6 

'^Xi\xi'»yi){xi®yi\ = (1- p)qo + pp, ^Ai = l, 0<Ai,p<l 

i=l i=l 

with respect to real unknowns Aj and p. This equation has infinitely many solutions, 

but it has a unique solution (Ai, . . . , Xq, p) under the condition that exactly one Aj is 

zero. This solution represents the maximal face A4 which is the nearest from p among 
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six maximal faces of A5. This suggests a method to find the nearest separable state to 
p, but we could not determine if this is really the nearest face among all faces of S. 
We illustrate the above discussion with the PPT state p defined by 



/I 



1 



3(1 + 6+1/6) 



h ■ 1 
■ 1/6 . 
1 • 1/6 



1\ 



\1 



1 

1/6 



1/ 



for a positive real number 6 7^ 1, as it was constructed in [22]. Note that p is a PPT 
entangled edge state with rankp = rankp'" = 4. If 6 = 2, then this is just the first 
example of 3 ® 3 PPT entangled state given by Choi [T2]. It was also shown in 
that Ker p has only following six product vectors: 



\xi ® yi 



) =(1, A 0)* ® (1, -4f , 0)\ \X2 ® t/2) = (1, -Vb, Of ® (1, 4f , 0)* 



Vb 



(6) 



Ixs^ys) =(0,l,v^)*® (0,l,-i=)\ 



|x4®y4) = (0,l,-V^)*®(0,l,-^)\ 



X5 ® ys) =( A 0, 1)* ® (-4?, 0, 1)\ |X6 ® ye) = (- A 0, 1)* ® 0, if. 



Vb 



Vb' 



We denote by \zi) the normalization of product vector \xi yi)- Then it is also easy 
to see that V = {\zi) : i = 1, 2, . . . , 6} is in general position, and so it satisfies the 
conditions (A) and (B) of Theorem I3.2[ Furthermore, any five choice of them satisfies 
the condition (i) of Theorem 13.21 For each /c = 1, 2, . . . , 6, we denote by the convex 
hull of : \zi) G P, i 7^ k}. Then these F^'s are maximal faces which are 

isomorphic to A4 with the center p^ = ^ Yl^=i \^i){^i\ rank five. We can show that 



max{e : pk - ego eT} = ^. 

5 



1,2,. ..,6, 



where ^?o = | Yl^=i \ zi){^i\- Therefore, we see that 



5 1 
■{Pk - -Qo) 



= 1,2, ...,6 



4'^ 5^ 

is a PPT entangled edge state of rank four which is the difference of separable states 
qq and Pk of rank five. Note that the range space of ak is orthogonal to the range space 
of p. We also have 

6 



tcTj + (1 — t)aj 



5-6t 
24 



Zi) {Zi 



6t 



24 



\Zj){Zj 



24 



Zk\ 



k=l 



and so the state tcij + (1 — t)o'j on the line segment between o"j and aj is separable if 

and only if - < t < -. 

6 6 
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We denote by {|?) : i = 1, 2, 3} the usual orthonormal basis of C^. If we replace 
the vector in (|6]) by = |3) then it is straightforward to see that they form 
a generalized unextendible product vectors. It is cleat that they are not in general 
position. It is also easy to see that they span the 6- dimensional space. It would be 
interesting to know whether a generalized unextendible product vectors consisting of 
six vectors in are in general position when they span the 5-dimensional space. 



4. SiMPLICIAL FACES OF ASYMMETRIC TYPE AND THE SPA CONJECTURE 

So far, we have considered the five dimensional subspaces which has exactly six 
product vectors (jl]) whose partial conjugates also span the five dimensional spaces. 
In this section, we consider the case when the partial conjugates of (j4]) span the six- 
dimensional space. In this case, we see that the condition (i) of Theorem 13. 2l is violated, 
and so the corresponding face of T consists of separable states. As a byproduct, we 
construct PPT states of type (9,5). We say that a PPT state q is of type (p, g) if 
rankf) = p and iai\kQ^ = q. As another byproduct, we construct a decomposable 
optimal entanglement witness which violates the structural physical approximation 
conjecture [52]. 

We begin with the 3 ® 3 PPT entangled edge states qq of type (5, 5) constructed in 
|36j . For a fixed positive real number b with b ^ 1, define 

/ e'^ + e-'^ ■ ■ ■ -e*^ • • • -e"*^ \ 



b ^ 
ie 



b ■ ■ • -e 



ie 



— e 



-iO _ _ _ gi0 _j_ Q—iS _ _ _ gi6 



-e 



-^e ^ 1 



1 . _^-ie 



-e'^ ■ b 



V -e'' ■ ■ ■ -e-'' ■ ■ ■ e'' + e-'' J 

where — ^ < 6' < ^ and 6' 7^ 0. First of all, we note that the kernel of qq is spanned by 
the following four vectors 

|wi)=(l,0,0;0,l,0;0,0,l)\ 
\W2) =(0,6,0; e'^ 0,0; 0,0,0)*, 
1^/73) =(0,0,0; 0,0, 6 ;0,e^^0)^ 
\wi) =(0,0, e'^ 0,0,0; 6,0,0)*. 



(7) 



From this, it is easy to see that the 5-dimensional range space of Qe has exactly six 
product vectors, and the kernel has no product vectors. We list up all of them with 
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the temporary notation u = y/b 



6 2: 



■y \ 


\l,UJ, Uj [uj, — i, Uj 


Z2) = 


/ -1 /-\\ i- ^ / /-\ \ 

(-l,w,0)*® (a;,l,0)* 


Z3) = 


(0,l,u;)*® (0,a;,-l)* 


Z4) = 


(0,-l,cj)*® (0,w,l)* 


Z5) = 


(w,0,l)*® (-l,0,w)* 


z&) = 


(a;,0,-l)*® (l,0,a;)* 



-w, -1,0: wlw,0; 0,0,0)* 



.2 



(0,0,0; 0,0;, -1; 0,a;%-a;, 
(0,0,0; 0,-a;, -1; 0,w^w)* 
(-u;,0,a;2; 0,0,0; -1,0, w)* 
(a;,0,a;2; 0,0,0; -1,0, -w)* 



Define the separable state g^cp by 

/ 2 ■ 



1 ^ 

2=1 



— e 



-ie 



1 \ 



— e 



ie 



-ie 



\ 



2 / 



It is clear that g^cp is of type (5, 6) and has a unique decomposition by Proposition 12.31 
and Proposition 13.11 In this way, we have separable states with unique decompositions 
which are of asymmetric type. 

Now, we consider the PPT state defined by 

Q = ^(&cp + ge)- 

It is clear that g is of rank five. It is also easy to see that the partial transpose g^ 
/ 1 + cos 6* 



— e 



ie 



— e 



1 

6 

1+e" 



1+e" 



-ie 



cos 9 



1+e" 



1+e- 



— e 



1 + COS 6* / 



is of rank nine. In this way, we have parameterized examples of 3 (8) 3 PPT entangled 
state g^ of type (9,5). 

Now, we use the duality [15] between the convex cone D of all decomposable positive 
linear maps and PPT states, to consider the dual face of the PPT states g^ given by 

(/)' = {0GD:(f?^0) = O}. 

Recall that the bilinear pairing is defined by {g,(f)) = Ti (gC^), where is the Choi 
matrix of the linear map 0. Because g^ is of type (9, 5), it is clear that the dual face 
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(g y consists of completely copositive maps. Therefore, we conclude that every map in 
the dual face {(f )' gives rise to a decomposable entanglement witness with the spanning 
property, which implies the optimality. See Section 8 of [35]. Recall that the kernel 
of [g^)^ = g is spanned by four vectors in ((Tj). Therefore, entanglement witnesses we 
constructed are the partial transposes of positive matrices supported on subspaces of 
Ker g. 

We consider the entanglement witness W given by 



\Wi){Wi\ 



1 ' V 

-J2\w,){wi\ 

4 = 2 / 



/I ■ ■ ■ e 

■ b ■ 1 

1 



V e 



ie 



ie 



-ie 



ie 



1 / 



This is a decomposable optimal entanglement witness by the discussion above. 

The structural physical approximation fl6[ [26| [27] of an entanglement witness W 
is the positive matrix which is nearest to W on the line segment between W and the 
identity matrix /. The SPA conjecture [32] claims that if an entanglement witness W 
is optimal, then the structural physical approximation of W is separable. It was shown 
in [2T] that if W satisfies the SPA conjecture then it must be of copositive type, which 
implies that the SPA conjecture fails. Using Choi type positive linear maps [20] and 
PPT entangled edge states [36] of type (8, 6), it was shown that the SPA conjecture fails 
even for entanglement witnesses of copositive type. See also [12]. All of those counter- 
examples to the SPA conjecture come from indecomposable positive linear maps, and 
so it is still open if the SPA conjecture is true for decomposable positive linear maps. 

Now, we test the SPA conjecture for the entanglement witness Wq. We note that 
the matrix 



t 



((1 - t)I + tWe) 



t 



t 



I + We 



is positive if and only if the matrix 



1 

l.e 
Ae 



je 
1 

l^e 



-ie^ 

aid 

1 
t 



_g-i(6»+7r) 
_gi(e+7r) 



Jie+n) 



9+tt) 



.g-i(6»+7r)^ 

_gi{0+7r) 

1 
t 



is positive if and only if y > pe+n if and only if t < 



Pe+n 



where 



pg := max < 2 cos ( 9 



27r\ / 2tt 

— j , 2 cos 6*, 2cos ( 6* + — 
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See Section 2 in 



. Therefore, the SPA of We is given by 

„i0 



( 



-id 



B 



C 



1 

c 



\ 



Pe+-n 



-id 



B 
1 



B 



1 

C 



up to a scalar multiphcation, where 

B := pe+Tv - 1 + fc, 



C ■-- 



1 



In [20], we have considered the entanglement witness of the form 



a 



1 



\ 



(3 



/3 



a 



7 



7 



— e 



-i6» 



/3 



— e 



where a+/3+7 = pe, /37 = (1— a)^. If a is separable then the pairing {a, W[a, (3, 7; —9]) 
Tr (criy [a, /3, 7; —6*]*) must be nonnegative. We note that 



-{ae, W[a,P,'y; -6]) = pe+n<y + l{pe+n - 1 + b) + P{pg 

/3 



{a + 13 + -f)pe+^ - /3-7 + - + 76-2 



p^ePe+n - (3-1 + ^ + ih 
b 



2. 



(ae, - 1, 0; -6]) = - [{pe - 1) - b{l + pe - PePe+n)] 



If we take a = 1, f3 = pg — 1 and 7 = 0, then we have 

^{ag,W[l,pg- 1,0; -9]) = ^ 

Note that 1 + pq — pop^, = 1 + 2 — 2-l>0, and so we see that 1 + pg — pgpg+n > 
for small 9. In fact, it is easy to check that 1 + pg — pgpg+n > for |6'| < j^. In 
this case, the pairing is negative for b > {pg — 1) / {1 + pg — pePe+n)- This means that 
the structural physical approximation of Wg is not separable even though Wg is a 
decomposable optimal entanglement witness. 

5. Induced and non-induced faces 

In Section |3l we have seen two kinds of simplicial faces of the convex set S. The 
face A5 arising from six product vectors in ([6]) is the intersection of § with a face of 
the larger convex set T consisting of all PPT states. On the other hands, its maximal 
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face A4 has no such face of T, because the smallest face of T containing A4 has the 
intersection A5 with S. We distinguish these two cases. 

A face F of the convex set S is said to be induced by a face t{D, E) of T, or r(D, E) 
induces the face F of S if the relation 

F = T{D,E)nT, intF C intr(D,E) 

holds for a pair {D,E) of subspaces in ® C", as it was introduced in [11]. This 
pair is uniquely determined by the above relation. If a face F of § is induced by a face 
of T, then we just say that it is an induced face. A face t{D, E) induces a face of § 
if and only if it has a separable state in its interior. It was shown in [11] that this is 
the case if and only if the pair {D,E) satisfies the range criterion [25], that is, there 
exist product vectors |xj ® such that D = span ® and E = span (Ix, ® i/j)}. 
This tells us how the partial converse of the range criterion works. In order to test 
for a separable state g to determine an induced face, we denote by Pi{q) the set of all 
product vectors \z) such that the state \z){z\ belongs to the face determined by g, and 
P2{q) the set of all product vectors \x <^ y) G TZig) such that \x ^ y) G 1Z{q^). It was 
shown in [19] that -Pi(f?) C P2{,q) holds in general, and the equality holds if and only if 
Q determines an induced face of §. 

Proposition 5.1. Let V = {\xi ® yi) : 1,2, ... ,n} be a family of normalized product 
vectors. Then the convex hull C-p of {\z){z\ : z G V} is an induced simplicial face 
of § if and only if V satisfies the condition (A) in Proposition 13.11 together with the 
following: 

(C) // a product vector z = \x ®y) belongs to the span ofV and \x ® y) belongs to 
the span ofV then it is parallel to a vector in V. 

Proof. Suppose that C-p is an induced simplicial face. Then we have the condition 
(A) together with the relation 

(8) =§nr(spanP,spanP). 

To prove the condition (C), suppose that a product vector \z) satisfies the assumption 
of (C). Then \z){z\ G r(span'P, spanP) C C-p by ([8]). Since C-p is a simplex, we see 
that the condition (C) holds. 

For the converse, suppose that the conditions (A) and (C) holds. If \z) = \xi^y) is 
a product vector and g = \z){z\ belongs to r(span'P, spanP) then we have 

|x ® G TZg C spanP, \x 1^ y) G TZg^ C span P. 

By the condition (C), we see that g G Cp. This shows one direction of the inclusion 
of ([8]). Since the other direction is true always, we have the relation ([8]) which tells us 
that Cp is an induced face. Finally, Cp is a simplex by the condition (A). □ 
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In the remaining of this section, we construct a simphcial face which is not induced. 
We modify the example ([6]) as follows: 

(1, A 0)* ® (1, -L, o)\ (1, - A 0)* ® (1, o)\ 

(9) (0,1, A)*® (0,1, -^)\ (0,l,-A)*®(0,l,--^)\ 

(A 0, 1)* ® (-^, 0, i)\ (- A 0, 1)* ® (--^, 0, i)\ 

where we still retain the condition b ^ 1. We see that these six product vectors span 
the 6-dimensional space whose orthogonal complement is spanned by 

A|l) ® |2) - ^|2) ® |1), 
Vb 

(10) A|2)® |3)--^|3)® |2), 

A|3) ® |1) - ^|1) ® |3). 

From this, it is easy to see that there are infinitely many product vectors in the span of 
product vectors ([9]). Since all entries are real, these vectors do not satisfy the condition 
(C). Nevertheless, we show that these vectors make a simplicial face. Actually we show 
that this is a subface of a simplicial face isomorphic to the 9-simplex. 
To do this, we consider the product vectors: 

(1, 1, 1)* ® (1, 1, 1)\ (1, 1, -1)* ® (1, 1, 
(1,-1,1)*®(1,-1,1)\ (-1,1,1)*® (-1,1, If. 

These four product vectors span the 4-dimensional space whose orthogonal complement 
is spanned by 

|1) ® |2) - |2) ® |1), |2) ® |3) - |3) ® |2), |3) ® |1) - |1) ® |3), 
|1) ® |1) - |2) ® |2), |2) ® |2) - |3) ® |3). 

From this, it is immediate to see that these product vectors satisfy the condition (A) and 

(B) , and so determine a simplicial face. We denote by V the family of normalizations 
of the above product vectors flTT]) together with six product vectors in We note 
that both V and V span the full space C"^ ® C^, and so it is clear that the condition 

(C) does not hold. Nevertheless, we show that C-p is a simplicial face. This will prove 
that every interior point of C-p gives rise to a separable state of rank nine whose length 
is ten. This disprove a conjecture in [8], as it was discussed in Introduction. 

We first show that the convex set C-p is a simplex. To do this, we label the normal- 
ized vectors in Q) by \zi), \z2), ...,1^6), and normalized vectors in ffTTl) by jzy), . . . , |2;io)- 
Suppose that ^l^i ai\zi){zi\ = 0. If \w) is any one of ffTUl) then we have {zi\w) ^ for 
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i = 7,8, 9, 10. Since {l-Zy), . . . , \zio)} is linearly independent, we see from the relation 



10 



10 



= ^ai\zi){zi\w) = ^ai{zi\w)\zi) 



2=1 



1=7 



that ttj = for z = 7, 8, 9, 10. Since {l^^i), \z2), ■ ■ ■ , \ze)} is also linearly independent, 
we conclude that = for i = 1, 2, . . . , 6. Therefore, we see that {|2;j)(2;j| : i = 
1,2,. ..,10} is linearly independent, and so C-p is a simplex. 

In order to show that Cp is a face, we use the duality between positive linear maps 
and separable states to see that C-p is a dual face of a positive linear map. We recall 
the generalized Choi map $[a,/3,7] between M3 defined by 



$[a,/3,7](X) 



'axn + 13x22 + 73^33 -X13 

-X21 7X11 + aX22 + f3x33 -X23 

-X31 -X32 f3xu + 7x22 + ax33. 



for X G M3 and nonnegative real numbers a, f5 and 7, as it was introduced in [TD]. We 
restrict our attention to the maps $[a,/3,7] satisfying the following condition 

0<a<l, a + /3 + 7 = 2, (3-i = {l-af, 

which implies that $[a,/3,7] is a positive linear map. This condition is parameterized 
by 

il-sY _ 1 



as 



7(s) 



1 — s + s^' 1 — s + s^' 1 — s + s^' 

with < s < 00, s 7^ 1. Therefore, we obtain parameterized positive maps 



$(s) = $[«(s),/3(s),7(s)] 



0<s<oo, s ^ 1 



as in [18] and [I9]. We also recall that every positive linear map $(s) gives rise to the 
dual face 

<l>(sy = {pe§:Tr(C|.(,)p) = 0} 
of S, where (^$(5) is the transpose of the Choi matrix of the map given by 



(a{s) 

7(s) 



V-1 



/3( 



-1 



a[s] 



71 
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7, 



1\ 



G M3 ® M3 



It is known [THl [IS] that every product vector whose product state belongs to the 
dual face $(1/6)' is one of the following forms 

(ai, 02, as)* ® (ai, as)* with |ai| = |a2| = |as|. 



(0,02, tes)* ® (0,a2,as)* 


with 


02^ 


= b\as\' 


(6ai,0,as)*®, (ai,0,as)* 


with 




= b\a^\' 


(ai,6a2,0)* ® (ai,a2,0)* 


with 


lair 


= b\a,\' 



and so the dual face $(1/6)' is the convex hull of pure product states corresponding 
to these product vectors. We note that V is contained in the dual face $(1/6)'. Fur- 
thermore, we see that V coincides with the set of product vectors in f|T2l) with real 
components up to scalar multiplications. Now, we consider the dual face ($(s) o t)' 
where $s o t is the composition of $5 and the transpose map t. We note that 
3 3 

i,j=l i,j=l 

Thus we see that a product vector \x ® y) belongs to the dual face ($(s) o t)' if and 
only if \x^y) belongs to the dual face $(s)'. From this observation, we easily see that 
\x ^ y) G P if and only if \x ^ y) G $(1/6)' fl ($(1/6) o t)', which coincides with the 
dual face of the map $(1/6) + $(1/6) o t. This shows that the convex set is just 
the dual face of the positive map $(1/6) + $(1/6) ot. Consequently, C-p is an induced 
simplicial face of S with the center 

1 ^° 

i=l 

which is isomorphic the 9-simplex Ag. 

We note that the method to get PPT entanglement with Theorem 13.21 works in 
more general situations. Suppose that F is a face of the convex set S, which is not 
necessarily isomorphic to a simplex. Take an interior point qq and a boundary point 
of a of F. If the range spaces of ^0 and a coincide, then we can take e > such that 
p = (J — ego is positive. We note that this state p must be entangled. To see this, assume 
that p is separable. Then we see that a is the convex sum of two separable states ^0 
and p, and so we conclude that p G -F by the definition of face. This contradiction 
shows that p must be entangled. If the range spaces of and also coincide then 
we can take e > such that both p = a — ego and p^ = — eg^ are positive. Then 
we see that p must be PPT entangled state by the same argument. 

Proposition 5.2. Let F be a face of the convex set § with an interior point go and a 
boundary point a . If p = a — ego is positive for e > then p is an entangled state. If 
both p and are positive then p is a PPT entangled state. 

Now, we return to the above simplicial face C-p = Ag. For each k = 1, 2, . . . , 10, 

we denote by F^ the convex hull of : \zi) G P, z 7^ k}. Then these F^'s are 
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maximal faces of Cp, which are isomorphic to Ag with the center 



1=1 

of rank nine. We also see that for any interior point a of F^, the range spaces of Qq and 
a coincide, and so we can apply the above argument. Using a symbolic computation 
program, we can show that 

1,2,3,4,5,6, 



A, :=ma.{« eT}=^ 27(1 + 86 + 6^) • 

MTTWTWy * = 7,8,9,10. 

In this way, we have PPT entangled states Pk = o'k — ^kPo with rankp^ = rankp^ = 8, 
which are located at the boundary of T. 



6. QUBIT-QUDIT CASES 

In this section, we turn our attention to the 2 ® n cases, and look for simplicial 
faces determined by separable states with rank + 1, because the results in [H [TJ IHT] 
covers separable states with rank up to n. We take n + 1 product vectors in general 
position. Then these vectors are linearly independent by Proposition 12. ![ and so the 
corresponding pure product states satisfy the condition (A) in Proposition 13.11 We 
will show that these vectors also satisfy the condition (C) in Proposition 15.11 under a 
mild assumption. Consequently, the corresponding pure product states determine an 
induced simplicial face as follows. 

Theorem 6.1. Suppose thatV = {|ej®/j) : i = 1,2, . . . ,n+l} is a family of normalized 
product vectors, which are in general position in (8) C". We write 

\ei) = ctiilei) + ai2\e2) G i = 3, 4, . . . , n + 1, 

then we have the following: 

(i) If n = 2 then the face determined by V has infinitely many extreme points. 

(ii) Let n > 3. In this case, if an+i,i 0^2 On+1,2 Ofci ^ 1^ for each k = 3,4, . . . ,n, then 
V determines an induced simplicial face isomorphic to the n-simplex. 

Proof Write |/n+i) = J27=i Then none of Oi/s and bk's is zero by assumption 

of general position. Suppose that a product vector |x ® y) satisfies the assumption of 

condition (C). We also write |a;) = Xi|ei) + X2|e2) and \y) = ^"^^ Uilfi), with Xj, yj G C. 

21 



Then there exist complex numbers Sj,tj such that 

71+1 n 2 



i=l 



j=3 i=l 



2 n 



(13) 



'Sn+l'^n+lj 

j=i k=i 

n+l n 2 

®y) = ^ti\ei ® fi) = ti\ei (g) fi) +t2\e2 ® /2) + ^^tiaij\ej (g) fi) 



i=l 



1=3 j=l 



if X2 


= 2/2 


= 0, 


if xi 


= 2/1 


= 0, 


if 2/1 


= y2 


= 0, 



+ ^^tn+ian+i,jbk\ej (g) /fc). 
i=i fc=i 

Since {|ej Cg> /j) : i = 1, 2, j = 1, 2, . . . , n} form a basis of ® C", we can solve Xi, yj 
and Sfc,t/fc by comparing the coefficients of basis vectors in f|T3|l . 

If Sn+i = 0, then we see that Xiy2 = and X2yi = 0. It is easy to that 

{si|ei ® fi) 
S2|e2 ® /2) 
Sfclcfc ® /fc) (/c = 3,4, 

because product vectors |ej ® /») are in general position. 

Now, we consider the 7^ 0. We look at the coefficients of |ei ® /2) and 

|e2 ® /i) to get 

Xiy2 = Sn+l(ln+l,lb2, X2yi = S„+ia„+i^2 ^1 ; 
2^12/2 = ^n+l^n+l.l &2, 3^22/1 = ^n+ian+1,2 &1 • 

We see that Xi, yj are nonzero, and so we may assume that Xi = an+i,i- Then we have 
2/2 = Sn+ib2 and /:„,+i = from the first and third equalities. From the second and 
forth equalities, we also have X2 = ran+1,2 and yi = Sn+ibi/r for a nonzero real number 
r. Therefore, we have 

bi 



(14) 



Xl — an+1,1, X2 — ran+1,2, 2/1 — Sn+l- 



2/2 — Sn+lb2, tn+1 — Sn+1 



for a nonzero real number r. If n = 2 then this shows that there are infinitely many 
product vectors in the span of V whose partial conjugates belong to the span of partial 
conjugates of product vectors in V, and this shows that the face determined by V has 
infinitely many extreme points. 

Next, suppose that n > 3. For k > 3 we look at the coefficients of |ei ® fk) and 
1^2 ® fk) to solve yk, s^, and Sn+i- After substituting Xi,X2 by the values in (ITl]) 
with Sn+i = tn+i, we have the following equation 

/ -an+1,1 aki an+i,ibk\ [ yk\ /0\ 



(15) 



—ran+1,2 0'k2 an+l,2bk 
~fln+l,l Ofci an+i,ibk 

\—ran+l,2 afc2 an+l,2^fe / 
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tk 

\Sn+l/ 








where the determinant of the 4x4 matrix is given by 

(r — l)6fc(a„,+i^i ak2 an+1,2 Ofci — an+1,1 0^2 an+1,2 Ofci)- 

This determinant must be zero, because the homogeneous equation f|T5|l has a nonzero 
solution by the current assumption Sn+i 7^ 0. By the assumption of the statement (ii), 
we have r = 1. In this case, the matrix in ( fT5l) is of rank three, with the solution 
Sfc = ifc = and Uk = Sn+ib^. Therefore, we have 

\x(^y) = s„+i|e„+i (g) 

Consequently, V satisfies the condition (C) in Proposition [5]T] We already know that V 
also satisfies the condition (A) in Proposition [SHJ Therefore, V determines an induced 
simplicial face by Proposition 15. 1[ □ 

It should be noted that every (n+ l)-dimensional subspace of ® C*^ has infinitely 
many product vectors, as it was shown in Lemma 10 of [33]. If every vector in V has 
real entries, then V and V coincide and so there are infinitely many product vectors in 
spanP = span "P. The curious condition a„-|_i^i 0^2 <^n+i.2 o>ki ^ Kiay reflect this fact. 

In the low dimensional cases, we can now classify all simplicial faces. In the case 
of 2 ® n with n = 2, 3, two notions of separability and PPT coincide, and so faces of 
the convex set S are classified in terms of pairs (-D, E) of subspaces of ® C*^. We 
first find a necessary condition for a separable state to determine an induced simplicial 
face. We note that every face is induced in the 2 ® 2 and 2 ® 3 cases. 

Proposition 6.2. Suppose that a 2 ® n separable state q of the form ([T]) determines 
an induced simplicial face of the convex set §. Then {\xi)} is pairwise distinct up to 
scalar multiplications. In the cases of n = 2,3, V = {\xi ® Hi) : i = 1, 2, . . . , /c} is in 
general position. 

Proof. Assume that two of say |a;i) and |x2), are parallel to each other. For 

each \y) G span{|yi), \y2)}, we consider the product state Qy = \xi ^y){xi <^y\. Then 
we see that \xi ® G TZg and \xi <^ y) E IZg^ . Therefore, we see that Qy belongs to 
the face § fl rijlg, TZg^) of § determined by g. This face is not a simplex because there 
are infinitely many extreme points gy for arbitrary \y) G span{|?/i), \y2)}- Therefore, 
we see that is pairwise distinct up to scalar multiplications. 

For the second claim, it suffices to consider the the case of n = 3. If two of 
are parallel to each other then g cannot determine a simplicial face by the same reason 
as above. If three of them, say \yi), I1/2), Ivs), span a 2-dimensional space V of C^, then 
'Po = {\xi ^ yi) : i = 1, 2, 3} is contained in (g) V, and so the face determined by Vo 
contains already infinitely many extreme points by Theorem 16.11 (i). This shows that 
V must be in general position. □ 

In the case of 2 (g) 2, all pairs of subspaces giving nontrivial faces are classified in 
|17j . The possible pairs (dim D, dim i?) of natural numbers arising from non-trivial 
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faces are listed by 

(1,1), (2,2), (3,3), (3,4), (4,3), (4,4). 

If we take an interior point q of the face t{D, E) then these numbers are nothing but 
(rank rank f)'"). It is clear that the (1, 1) case gives rise to the 0-simplices consisting 
of single points. For the (2,2) case, we take an interior point q = Yl'i=i with 
product vectors \zi), \z2). Then we see that this face is simplicial if and only if {l^;^)} is 
in general position. If this is the case, then we have 1-simplices. We show that these are 
all possible cases. To do this, suppose that a state g with expression ([T]) is an interior 
point of a simplicial face t{D,E). The case (3, 3) is split into two subcases: either both 
D-^ and are spanned by product vectors x ® y and x respectively, or both of 
them are spanned by non-product vectors. In the first case, it is clear that there are 
infinitely many extreme points. In the second case, we note that three product vectors 
are in general position if and only if they form a generalized unextendible product 
basis. Therefore, we see that there are also infinitely many extreme points in this case 
by Theorem 16.11 (i). In the (3,4) case, D-^ is spanned by a product vector, and we see 
that there are infinitely many product vectors in D by Lemma 10 of [33]. All of them 
give rise to extreme points of the face of t(D, E). 

We turn our attention to the 2 (g) 3 case. In this case, we have the following possi- 
bilities: 

(1,1), (2,2), (3,3), (3,4), (4,4), (4,5), (4,6), (5,5), (5,6), (6,6). 

by [H] . Here, we list up the cases (p, q) with p < qhy the symmetry. Suppose that 
Q of the form ([1]) determines a simplicial face isomorphic to the /c-simplex. If /c < 3, 
then this face must be of type (fc, k) by the above list. We next consider the case 
k = A. In this case, ® : i = 1, 2, 3, 4} is in general position by Proposition 16. 2[ 
and so their partial conjugates are also in general position. Therefore, both {\xi ® yi)} 
and {\xi ® yi)} are linearly independent by Proposition 12.11 This show that the face 
must be of type (4,4), and a face of type (3,4) is never a simplicial face. In most 
(4, 4) cases, they actually determines a simplicial faces isomorphic to the 3-simplex by 
Theorem 16.11 (ii). Next, we consider a face t{D, E) of type (4, 5). If D-^ has no product 
vectors then E must be the full space (g> C^, by Theorem 1 of [1]. Therefore, 
must has a product vector. Assuming that t{D, E) is a simplicial face with an interior 
point g with the expression ([T]), we see that ® ^j)} C -D is in general position by 
Proposition 16.21 But, D has at most three product vectors, because D-^ has a product 
vector. This contradiction shows that there is no simplicial faces of type (4,5). For 
the (4, 6) and (5, 6) cases, we also refer to Lemma 10 of [33] to see that there are 
infinitely many extreme points. In a recent preprint [9], it was shown in Lemma 10 
that if dim D + dim E > 3n for subspaces D and of (>>> C" then there are infinitely 
many product vectors in D whose partial conjugates belong to E. Therefore, it is a 
simple consequence of this result that there is no simplicial face of type (5, 5). 
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7. Conclusion 



We analyzed the convex geometry of the convex set S consisting of all 3® 3 separable 
states to compare with the convex set T consisting of PPT states. With this geometric 
reasoning, we could show that every PPT entangled edge state of rank four arises as 
the difference of two separable states of rank five. For the higher dimensional cases, 
we recall that the maximal dimension of subspaces in C" (8> C" without product vector 
is given by 

p = (m — 1) X (n — 1), 

and generic (p+ l)-dimensional subspaces contain exactly ("^^"j"^) numbers of product 
vectors up to scalar multiplications. See O [291 EH SHI HZ]- In the 3 ® 3 case, we 
exploited the strict inequality 



p+ 1 = 5 < 6 



m + n — 2 
n — 1 



to get the picture shown in Figure 1. In the 3 ® 4 case, we have p + 1 = 7 and 
('^n-i'^) ~ these ten product vectors are in general position then they give 

rise to a simplicial face isomorphic to the 9-simplex by Proposition 12.21 Six of them 
must be linearly independent by Proposition 12. ![ but we could not determine if seven 
of them are linearly independent in general or not. If n = 4, then the the number 
_ exceeds eventually the whole dimension (4m) ^. Therefore, we cannot 

expect linear independence of corresponding product states as in Proposition 12.21 It 
would be interesting to know to what extent our approach may work. 

We also have constructed separable states with unique decompositions, but with 
asymmetric ranks. As an application, we have seen that the structural physical ap- 
proximation of a decomposable optimal entanglement witness need not to be separable. 
We note that a decomposable entanglement witness is the partial transpose of a 
positive matrix P. If P is of rank one then the entanglement witness P^ satisfies the 
SPA conjecture by [3]. As for the entanglement witness P^ we have just constructed, 
we note that the rank of P is four, which is maximal possible rank of P such that 
P^ is an optimal entanglement witness. Indeed, if P^ is optimal entanglement witness 
with rank of P = k then we see that there exists a PPT state g with rank g = mn and 
rank g^ = mn — k hj the condition (iii) of Theorem 2 in [31] together with the duality. 
In the case of m = n = 3, we see that there is no PPT states g with lankg = 9 and 
Tsuikg^ = 9 — 5 = 4 by Lemma 21 in [6]. Therefore, the maximal rank of P with the 
optimal entanglement witness P^ is four. This suggests us that the validity of the SPA 
conjecture of P^ may depend on the rank of P. 

In the 2 ® n cases, the situations go in a very different way, because 



p + 1 = n 



m + n — 2 
n — 1 
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for these cases. Even though we found simphcial faces with n + 1 vertices, these do 
not give the pictures as in Figure 1, because the corresponding product vectors are 
aheady hnearly independent. This may explain why it is very difficult to construct 
PPT entangled edge states of various types in the 2® n cases. In fact, it is still open 
if there exists a 2 ® 4 PPT entangled edge state of type (6, 6). See [301 136] . 

We close this paper with an additional comment on the notion of length 1{q) for 
separable states g. It is clear that any two interior points of a given simplicial face 
share the same length. It turns out that this is the case for arbitrary faces. 

Proposition 7.1. If two separable states determines a common face o/S then their 
lengths coincide. 

Proof. Let F be a face of S. For a given natural number k, put 

Lk = {ge intF : i{g) = k}. 

We show that is an open set in int F with respect to the relative topology given by 
the affine manifold generated by F. Take a separable state g ^ with a decomposition 
g = Yli=i ^i\^i®yi){^i^yi\y and consider the convex hull C of {\xi^yi) {xi^yi\}. Then 
C is a convex subset of F, and so we have two possibilities: int C C int F or C C dF. 
We note that g is an interior point of both C and F, and so we have int C C int F. It 
is now clear that int C C Lk, and this shows that Lk is an open subset of intF. We 
get the conclusion L^. = int F from the connectedness of int F. □ 

Therefore, we see that the notion of length is a function on the complete lattice of 
all faces of S. We also see that every interior point of the convex set § has the length 
mn exactly. It should be noted that the length of a subface may be strictly greater 
than the length of the face, as we have seen in the example in Section O In short, our 
example in this paper shows that the length function on faces behaves badly. 
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